# -*- coding: utf-8 -*-

class InsertionSort(object):
	"""
		Classe InsertionSort
		Parâmetro de entrada:
			A: lista a ser ordenada
	"""
	def __init__(self, A):
		self.A = A
		self.sortMe()

	def sortMe(self):
		"""
			Método que faz a ordenação da lista
		"""
		for k in range(0, len(self.A)):
			key = self.A[k]
			i = k - 1
			while i > -1 and self.A[i] > key:
				self.A[i + 1] = self.A[i]
				i -= 1
			self.A[i + 1] = key